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CORRECTION TO A THEOREM OF SCHOENBERG 

^' 

§ ■ CARL JOHAN RAGNARSSON, WESLEY WAI SUEN, AND DAVID G. 

Csl '. WAGNER 

^ ' Abstract. A well-known theorem of Schoenberg states that if 

f{z) generates a PF^ sequence then !//(— z) generates a PF^ se- 
quence. We give two counterexamples which show that this is not 
true, and give a correct version of the theorem. In the infinite limit 
the result is sound: if f{z) generates a PF sequence then !//(— z) 
generates a PF sequence. 

5" 

■3 

?3 ■ 1. The Bad News. 

Theorem 1.2 in Chapter 8 of Karhn's book [2] imphes the following: 

> : Theorem A. Let f{z) = 1 + E^=i "n^" and g{z) = 1 + ^^^, hnz"" 

^ ■ be power series with real coefficients such that g{z) = 1/ f{—z). For 

(^ . any positive integer r, the Toeplitz matrix of f is totally positive up to 

^ ! order r if and only if the Toeplitz matrix of g is totally positive up to 

^ ' order r. 

O 

r-| ■ Theorem A first appears in work of Schoenberg et al. in the early 

'^ \ 1950s [HlllE]. The bad news is that Theorem A is false. 

First let's review the definitions. For a power series f{z) = J2'^=o '^nz"'-, 
the Toeplitz matrix of f is the infinite matrix T[f], indexed by pairs of 

integers, with entries 
X ■ , 

a J -i<0. 



B 
> 



B- T[f]i- — ) ^^-' '^ ' "-"' 



An infinite matrix M is totally positive up to order r when every minor 
of M of order at most r is nonnegative. This condition is abbreviated 
TPj,. If M is TP.r for all r then M is totally positive, abbreviated TP. 
The matrix T[f] is TPi if and only if the coefficients of f{z) are 
nonnegative. If T[f] is TP2 then the sequence of coefficients Oq, ai, . . . 
has no internal zeros: iiO<h<i<j and a^aj 7^ 0, then Oj 7^ 



1991 Mathematics Subject Classification. 15A48; 15A45, 15A57, 05E05. 
Key words and phrases. Total positivity, Polya frequency sequence, skew Schur 
function. 

1 



2 CARL JOHAN RAGNARSSON, WESLEY WAI SUEN, AND DAVID G. WAGNER 

0. Also, if T[f] is TP2 then the sequence of coefficients ao, ai, . . . is 
logarithmically concave: if j > 1 then a'j > aj_iaj^i. Nonegativity of 
the remaining 2-by-2 minors of T[f] follow from these two conditions. 
That is, the Toeplitz matrix T[f] is TP2 if and only if the sequence 
of coefficients ao,ai, ... is nonnegative, has no internal zeros, and is 
logarithmically concave. 

Our first counterexample to Theorem A is the polynomial f{z) = 
1 +4z + Sz"^ + z^. By the preceding paragraph, one sees easily that T[f] 
is TP2. Elementary calculation with linear recurrence relations yields 

9{z) = z —, = 1 + Az+I3z^ + 4^"^ + 129z^ + 406z^ + ■ ■ ■ . 

1 — 4z + 6z^ — z-'^ 

Since 129^ — 41 ■ 406 = —5 < 0, the Toeplitz matrix T\g\ is evidently 
not TP2. Theorem A is false. 

With hindsight, one notices that the coefficients of j{z) = l + z + 2z'^ 
are nonnegative, but that 

g{z) = ^-—^ = l + z-z^-3z^-z^ + 5z'' + --- 

^ ' l-z + 2z2 

has negative coefficients. Thus, T[/] is TPi while T[g\ is not TPi. This 
is a rather glaring counterexample to Theorem A. 

2. The Good News. 

The good news is that Theorem A can be fixed. 

To do this we need a few facts about symmetric functions - see 
Macdonald j3] for details. Let ei, 62, . . . and /ii, /12, • • • be indetermi- 
nates which are algebraically independent over the field Q of rational 
numbers, and form the generic power series E{t) := 1 + Yl'^=i ^nt"' 
and H(t) := 1 + Yl'^=i ^nt^- By imposing the single relation E{t) = 
H{—t)'^ one can determine each e„ as a polyomial in the hn-s, and 
conversely. The indeterminates {hn} remain algebraically independent 
over Q, as do the indeterminates {cn}. The ring A of polynomials with 
integer coefficients in these indeterminates is the ring of symmetric 
functions. 

Since the indeterminates {hn} are algebraically independent and gen- 
erate A, a homomorphism ip : A —^ R from A to another ring R is deter- 
mined by its values {ip{hn)}- A real power series f{z) = 1 + Yl'^=o '^^z'^ 
determines such a homomorphism iff : A ^ W hj (ff{hn) := a„. No- 
tice that if g{z) = 1 + J2'^=i^nz"' is such that g{z) = !//(— z) then 

(ffiCn) = bn and (figiCn) = On. 

The set of all integer partitions, partially ordered by inclusion of 
Ferrers diagrams, is called Young's lattice and denoted by y. For /x < A 
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in y there is a symmetric function s^/^ called a skew Schur function. 
Without loss of generality we may assume not only that /i < A in y, 
but also that fi has strictly fewer parts than A and that the largest part 
of fi is strictly smaller than the largest part of A. We will denote this 
relation hj fi -< X in '^. The formulae we need are the Jacobi-Trudy 
formula and its dual form: 

Sa'/m' = det(eA,-j+j-^J and sx/f^ = det(/;,A,-j+j~^,)- 

The order of these determinants is the number of parts of A. The 
notation A' denotes the partition conjugate to A. If f{z) and g{z) are 
real power series such that g{z) = 1/ f{—z) then 

<^/(sa/m) = V^s(sa'/^') and Vg{sx/^) = v?/(sa'/^')- 

Consider the submatrix M of T[f] supported on rows {ii < 12 < 

■ ■ ■ < ir} and columns {ji < J2 < ■ • • < >}• If jk < h for any 
1 < k < r then det(M) = 0, so we may assume that jk > ik for all 
1 < k < r. If ji = ii or jV = V then det(M) reduces by Laplace 
expansion to a smaller minor of T[/]. Thus we may assume as well 
that ji > ii and jV > ir- A minor satisfying all these conditions is 
called an essential minor of T[/]. It is clear that T[/] is TP^ if and 
only if every essential minor of T[/] of order at most r is nonnegative. 

Every essential minor of T[/] has the form v^/(sa//^) = det(aA-_i+j_^^) 
for some /i -< A in y. To see this, let det(M) be an essential minor of 
T[f] supported on rows {ii < i2 < ■ ■ ■ < v} and columns {ji < J2 < 

■ ■ ■ < jV}- For each 1 < A; < r let A^ := jV ^ "^fe + ^ "~ ''"• The inequalities 
Ai > ■ ■ ■ Ar > are easily seen, so that A is an integer partition with r 
parts. For each 1 < k < r let fik '■= jr — jk + k — r. One can check that 
fi is an integer partition with at most r — 1 parts, that fi ~< X in '^, and 
that det(M) = det{a\^-i+j-^^). This construction can be reversed, so 
that every ipf{sx/fj_) is an essential minor of T[f]. In this way the skew 
Schur functions can be regarded as "generic essential Toeplitz minors" . 

The order of the minor <ff{sx/^) of T[f] is the number of parts of A. 
This implies the following: 

(a) The Toeplitz matrix T[f] is TP^ if and only if ^Pf{sx/^) > for all 
fi -< X in '^ for which A has at most r parts. 

Similarly, 

(b) The Toeplitz matrix T[g] is TP,. if and only if ^Pg{sx/^) > for all 
/i -< A in y for which A has at most r parts. 

If g{z) = l/f{-z) then, since ipg{sx/^) = ipf{sx'/^'), condition (b) is 
equivalent to 

(c) The Toeplitz matrix T[g] is TP^ if and only if ipf{sx' /^') > for all 
/x -< A in y for which A has at most r parts. 
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Or, in other words, 

(d) The Toephtz matrix T[g\ is TP^ if and only if ^Pf{sx/^) > for all 

/i -< A in y for which A has largest part at most r. 

Comparing (a) and (d) we see that the two conditions in Theorem A 

are closely related, but not equivalent. 

Interpreting ipf{s\jfj) as a minor of T[/], bounding the number of 
parts of A corresponds to bounding the order of the minor. What 
corresponds to bounding the largest part of A? For the submatrix 
M of T[f] supported on rows {ii < ^2 < ■ ■ ■ < v} and columns 
{ji < J2 < ■ ■ ■ < 3r}-i define the level of M to be £ := jr — ii + 1 — r. 
The level of a minor of T[/] is the level of the submatrix of which it 
is the determinant. The Toeplitz matrix T[/] is totally positive up to 
level I when every minor of T[/] of level at most l is nonnegative. This 
condition is abbreviated TP^. If T[/] is TP^ for all d, then T[f] is totally 
positive, TP. 

Theorem B. Let f{z) = 1 + Xl^i «n^'' and g{z) = 1 + Y.n=i ^nZ"^ 
be power series with real coefficients such that g{z) = l/f{—z). For 
any positive integer r, T[f] is totally positive up to level r if and only 
ifT[g] is totally positive up to order r . 

Notice that in the limit as r — > oo we get the equivalence: T[/] is 
TP if and only if T[g] is TP. This is the most important consequence 
of Theorem A in the literature, and it is a huge relief that it survives. 
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